Orbost is accessible from Sydney and Canberra by coach, and from Melbourne by train to Bairnsdale and coach. The train does not run to Orbost, and hasn't for years, despite what Google maps might tell you!
By car
By car
Orbost is situated next to the Princes Highway, about 4-5 hours east of Melbourne.